New Binary Sequences Derived from Euler Quotients Modulo pq and Their Generalizations

نویسندگان

چکیده

Pseudorandom sequences with large linear complexity can resist the attack. The trace representation plays an important role in analysis and design of pseudorandom sequences. In this letter, we present construction a family new binary derived from Euler quotients modulo pq, where pq is product two primes p divides q-1. Firstly, are investigated. It proved that have larger attack Berlekamp-Massey algorithm. Then, give proposed by determining corresponding defining pair. Moreover, generalize result to pmqn m≤n. Results indicate generalized still high complexity. We also will be helpful for implementation properties

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On $k$-error linear complexity of pseudorandom binary sequences derived from Euler quotients

We investigate the k-error linear complexity of pseudorandom binary sequences of period pr derived from the Euler quotients modulo pr−1, a power of an odd prime p for r ≥ 2. When r = 2, this is just the case of polynomial quotients (including Fermat quotients) modulo p, which has been studied in an earlier work of Chen, Niu and Wu. In this work, we establish a recursive relation on the k-error ...

متن کامل

Linear complexity of binary sequences derived from Euler quotients with prime-power modulus

Article history: Received 3 February 2012 Received in revised form 16 April 2012 Accepted 23 April 2012 Available online 15 May 2012 Communicated by D. Pointcheval

متن کامل

Linear complexity of binary sequences derived from polynomial quotients

We determine the linear complexity of p-periodic binary threshold sequences derived from polynomial quotient, which is defined by the function (u−u)/p (mod p). When w = (p−1)/2 and 2p−1 6≡ 1 (mod p), we show that the linear complexity is equal to one of the following values { p − 1, p − p, (p + p)/2 + 1, (p − p)/2 } , depending whether p ≡ 1, −1, 3, −3 (mod 8). But it seems that the method can’...

متن کامل

On the linear complexity of binary threshold sequences derived from Fermat quotients

We determine the linear complexity of a family of p2-periodic binary threshold sequences derived fromFermat quotientsmodulo an odd prime p, where p satisfies 2p−1 ≡ 1 (mod p2). The linear complexity equals p2 − p or p2 − 1, depending whether p ≡ 1 or 3 (mod 4). Our research extends the results from previous work on the linear complexity of the corresponding binary threshold sequences when 2 is ...

متن کامل

A new result on the distinctness of primitive sequences over Z/(pq) modulo 2

Let Z=(pq) be the integer residue ring modulo pq with odd prime numbers p and q. This paper studies the distinctness problem of modulo 2 reductions of two primitive sequences over Z=(pq), which has been studied by H.J. Chen and W.F. Qi in 2009. First, it is shown that almost every element in Z=(pq) occurs in a primitive sequence of order n > 2 over Z=(pq). Then based on this element distributio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

سال: 2023

ISSN: ['1745-1337', '0916-8508']

DOI: https://doi.org/10.1587/transfun.2022eap1069